Local information as a resource in distributed quantum systems 
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A new paradigm for distributed quantum systems where information is a valuable resource is 
developed. After finding a unique measure for information, we construct a scheme for it's manipu- 
lation in analogy with entanglement theory. In this scheme instead of maximally entangled states, 
two parties distill local states. We show that, surprisingly, the main tools of entanglement theory 
are general enough to work in this opposite scheme. Up to plausible assumptions, we show that the 
amount of information that must be lost during the protocol of concentration of local information 
can be expressed as the relative entropy distance from some special set of states. 



The notion of quantum correlations is a more general 
than entanglement 0, 0|. A formal measure of quantum 
correlations in measurements (quantum discord) [2| was 
found, based primarily on an entropy-like function. Re- 
cently, the first operational approach to quantify quan- 
tum correlations was introduced in Subsequently, a 
similar approach was used to justify a physical interpreta- 
tion of (the optimized) quantum discord The results 
of was based on the idea that using a system in a pure 
state one can draw work from a single heat bath. This 
scenario was used in the case of distributed quantum sys- 
tems: Alice and Bob share a state, have local heat baths, 
and can use only local operations and classical commu- 
nication (LOCC), to concentrate the information con- 
tained in the state, in order to draw work. The amount of 
work drawn by LOCC is usually smaller than the one ex- 
tractable if Alice and Bob can use global operations. The 
resulting difference denoted by the deficit A accounts for 
the part of correlations that must be lost during classical 
communication, thus describing purely quantum corre- 
lations. In the case of A for pure states, it was argued 
to be exactly equal to the entanglement while for mixed 
states it is supposed to be an independent quantity. In 
this context, it is clear that understanding the problem 
of concentration of information will provide valuable in- 
sight into the nature of quantum correlations. Yet the 
early development of these ideas 0, indicated that the 
proposed scenario is completely different that anything 
we had in quantum information theory so far. In partic- 
ular the serious difficulty (which shall be removed in this 
paper) was that one is not even able to obtain (without 
additional assumptions) the value of A in the simplest 
case of a two-qubit Bell state. 

In this context basic questions arise: (i) What is the 
connection between the above thermodynamical quan- 
tification of quantum correlations and the main concepts 
of quantum information theory? (ii) Can we formulate 
the concentration of information within a framework of 
manipulating resources like in entanglement theory? An 



even more basic question is: (iii) can we give up ther- 
modynamics, and formulate the problem solely in terms 
of quantum information? To see the importance of the 
latter, let us note that the discovery of teleportation and 
Shor's algorithm was possible by restricting to the naked 
quantum mechanical formalism. 

A powerful domain of quantum information theory 
which is well formalized is entanglement theory where the 
primitive notions are only states of compound systems 
and a class of operations. One would like to formalize 
our scheme in a similar manner An important question 
is then: can we make our scheme similar to entanglement 
theory? Apart from conceptual benefits, one then hopes 
that the powerful tools of entanglement theory can be 
borrowed to tackle information manipulations. 

These questions, answered in this work, are of funda- 
mental importance for investigations of quantum corre- 
lations of composite states. First, we will not start from 
an a priori notion of information, and will not assume 
that we are interested in the usual function for informa- 
tion I = N — S (N is the number of qubits associated 
with a given state la] and S is its von Neumann entropy) 
which we used in [3j based on thermodynamical consider- 
ations. Instead we define a class of global operations over 
a quantum system called Noisy Operations (NO), and de- 
fine information as whatever quantity does not increase 
under the class. We find that, under certain natural as- 
sumptions N — S is the unique measure of information. 

Then we pass to distributed quantum systems. In 
this context, a natural class of operations is LOCC0. 
To tackle information, we restrict this class, obtaining 
N(oisy)LOCC. It differs from LOCC in that only max- 
imally mixed local ancillas can be added for free. We 
show that the task of concentration of information is a 
dual scheme to the entanglement distillation scheme. In- 
stead of maximally entangled states, Alice and Bob have 
to draw local states. In entanglement theory, pure local 
states were a free resource; in our scheme, they represent 
a useful resource: localized information. The schemes are 
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then quite opposite. Surprisingly, however, we show that 
the main tools of entanglement theory can be applied to 
the problem of concentration of information. This is due 
to the fact that both paradigms are based on the gen- 
eral scheme of state transformations under a given class 
of operations. Using the technique of monotones 0, Q 
and Rains semidefinite program [10| we obtain rigorously 
that for pure states, the amount of localisable informa- 
tion /; is equal to N — E, where E is the entanglement. 
This means that the quantum correlations defined by the 
deficit A = (N-S)-Ii for pure states are equal to its en- 
tanglement. Also up to plausible assumptions we obtain, 
that A is the relative entropy distance from some special 
set of states (smaller than the set of separable states; see 
[lll | in this context). 

Unique measure of information: Let us begin by look- 
ing at the class of allowable operations for a single system. 
We use noisy operations (NO)^3|. We imagine that the 
Universe is mostly filled with qubits in maximally mixed 
states. This is a reminiscent of the heat bath in thermo- 
dynamics. Then a qubit in a non-maximally mixed state 
is valuable. Such qubits cannot be brought in for free, 
but only manipulated. Accordingly we allow a) unitary 
operations, b) adding an ancilla in the maximally mixed 
state and b) rejecting (tracing out) part of the system. 
Operations a) and b) are reversible while c) is not. Note 
that we do not consider measurement as a separate op- 
eration, as the latter involves implicitly a device with 
memory initially in a pure state. Rather we will count 
the device qubits explicitly i.e. treat it as part of the 
system. The measurement is then a unitary transforma- 
tion. We can now ask, under NO, what is the number 
of pure states which can be distilled from a state g. It 
turns out that the number of pure states which can be 
distilled from a N-qubit state g under NO is the infor- 
mation 1(g) = N — S(g) where S(g) = — Trplogp is the 
von Neumann entropy and that this process is reversible. 
The details of the proof of this will be presented in , 
so here, we just sketch an outline. The method of dis- 
tilling pure states is essentially Schumacher compression 
(cf. 0| and references therein). In the original com- 
pression scheme, the pure qubits were rejected, while the 
qubits carrying the compressed state were kept, as the 
latter was the signal. Here, we do the converse: keep the 
pure part (the mixed state is not interpreted as signal, 
but as noise, as in |lfilL Therefore it is cooling rather 
than compression |l7|. 

One can also show, that the converse protocol is pos- 
sible: i.e. to create n copies of state g one needs 
n(N — S(g)) pure qubits and nS(g) qubits of noise. (This 
is somewhat similar to the much more advanced reverse 
second Shannon theorem problem |l8l|L 

It follows that in the asymptotic regime (many copies), 
apart from the maximally mixed state any state can be 
reversibly converted into any other, at a rate fixed by the 
entropy of the state. Then, as with the Carnot efficiency 



(cf. [HI) there is a unique function that is monotonic 
under transitions possible by NO (up to a factor and an 
additive constant). The function we can call information, 
as everybody will agree that information, whatever it is, 
cannot increase under NO. We can fix the free param- 
eters, by requiring that for pure N-qubit states I = N. 
We have thus obtained that I is the unique measure of 
information contained in quantum systems: Information 
cannot be created. It can only be manipulated or lost. 

Concentration of information to a local form: Now we 
are in a position to pass to distributed systems shared 
between Alice and Bob (for simplicity we will deal with 
bipartite systems). We will now restrict the class of op- 
erations (called NLOCC) allowing (i) local noisy opera- 
tions (ii) sending qubits down dephasing channel which 
is equivalent to classical communication. The only dif- 
ference between LOCC and the present NLOCC class is 
that in the former, local ancillas are free while in the 
latter, only maximally mixed ancilla are free |2f1 |. 

In entanglement theory the valuable resource was the 
maximally entangled state V J + = 4j 2i=i K)K) an< ^ one 
asked: How many maximally entangled states can be dis- 
tilled from g with help from LOCC operations? Instead, 
we propose to care about local information. Consider 
a bipartite system with information contents N — S(g). 
The main question is |3]: How much of the information 
can be concentrated to local form by NLOCC ?. Since we 
know that local information is equivalent to local pure 
states, the question can be converted into: How many 
pure product states can one distill from the state g under 
the NLOCC class? From the formal point of view this 
happens to be very similar to the problem of entangle- 
ment distillation. The key difference is that instead of 
maximally entangled state, we want to distill states that 
were regarded as useless so far! (The character of the 
distilled resource naturally imposes the use NLOCC in- 
stead of LOCC.) Surprisingly, this allows us to quantify 
quantum correlations: the amount of information that 
cannot be concentrated must be quantum, because it is 
destroyed by the dephasing channel. Thus we define the 
classical (i.e. local) information contents /; of the state 
g, as the optimal rate 2m/ n, where n is the number 
of copies in the state g, m is the number of two-qubit 
pairs output into pure product states (we put the factor 
2 since we count local information in bits). The contents 
of quantum correlations A is then defined as the differ- 
ence: A = I — Ii. The task of evaluating // (hence also 
A) turned out to be surprisingly hard. Even for the state 
i , we were not able to prove rigorously, that // = log d 
which is intuitively obvious. 
Below, we find that since /; is some conversion rate 
under NLOCC, the following powerful tools of entangle- 
ment theory (with suitable modifications) can be applied: 
enlarging the class of operations, Rains approach jlfj| and 
the concept of monotones @, 0| . 

First of all, NLOCC operations (like LOCC ones) are 
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hard to deal with from a mathematical point of view. 
In entanglement theory, one considers the greater classes 
of operations llOl l21l : separable operations and so-called 
PPT operations 10J . To obtain analogous classes, we only 
need to add a condition of preserving maximally mixed 
state (PMM). Thus we can optimize the rate over PMM 
versions of the above classes, which will be a great sim- 
plification, and will lead to useful bounds for //. 

In the Rains approach, one assumes a fixed rate of 
conversion from one state to another, and evaluates the 
fidelity of the conversion. The rate is attainable if the 
fidelity can approach 1 in the limit of many input copies. 
For simplicity we will work with two-qubit states. We fix 
the rate r, which means that for n input copies we will 
obtain m = nr/2 output pairs. The pairs are in a final 
joint state g' = A(g® n ), where A is the optimal NLOCC 
operation. We want to estimate the fidelity between g' 
and the m copies of the two-qubit state we would like to 
have (e.g. P aa = |00)<00j) for fixed n 

F = Tr[P® ro A(^")]. (1) 

To evaluate F one can use techniques developed in [Icj . 
One rewrites © in the form F = Tr[At(P® m )p® n ] = 
Trll£>® n , where At is the dual map H2- 

Let us find constraints for the operator II. One can 
check that since A is trace preserving then < II < I. 
Since A preserves maximally mixed state (ie. A(J/dj n ) — 
I/dout), one finds that ^p^-At is trace preserving; in our 
case d in = 2 2n , d out = 2 2m , hence Trll = 2 n ^ r ~> = K, so 
that U/K is a state. Since A is NLOCC, so is At. Then, 
since -P^™ is separable, so is H/K. This constrained 
optimization problem can be treated usin g th e duality 
concept in semidefinite programming as in [lOj. We will 
do so elsewhere. Here we prove the following bound: 

Proposition 1. - For any bipartite state gAB of N = 
Na + Nb qubits, we have 

Ii<N-S x (g x ), X = A,B (2) 

(or, equivalently, A > S(g) — Soo(gx)) where Soo = 
— logA max , with A max being the largest eigenvalue of gx- 

Remark - Since usually Soo < S, this bound is weaker 
than the one proven under an assumption in Q . However 
for the maximally entangled state it is tight. 

Proof - We prove for two-qubit states (generaliza- 
tion to higher dimensions is obvious). We note that 
j^n is a separable state. Then F < K sup^ Trap®™ 
where sup is taken over separable a, which can be taken 
pure. Consequently F < K sup^,^ (ip ® (p\g® n \ip ® <p) < 
Ksup^(ip\g^ n \ip) = if A™ ax . Since we require F — ► 1 for 
large n, we must have r < 2 + log A max which gives the 
expected bound. 

In Q we argued that Ii(ip) — N — Sx(ip) which is 
equivalent to A(ip) = Sx(ip) where Sx(ip) is either of the 
reductions of ip and is equal to its entanglement E(ip). 
Here we will prove it rigorously. Following Prop. 1 one 



has Ii(ipf.) < logd. This bound is attainable Q. Since 
N(i/j+) — logd 2 the rigorous proof for maximally entan- 
gled states is complete. To extend it to other pure states, 
we use a version of the entanglement dilution scheme [23j|. 
in which out of uSaO?) shared pairs tp+ one gets n pairs 
in state ip by use of C(y / ri) bits of communication |24| . It 
follows that due to asymptotically negligible communica- 
tion cost, production of entropy is also negligible. Thus, 
to create ip® n one needs m = uSa copies of ip\ (which 
occupy 2m qubits) plus Nn — 2m pure local qubits. Now 
if from ip one could draw more than N — Sa per pair, 
then one could draw more local bits than m from the 
maximally entangled state, converting them first to ip 
and then drawing local bits from ip. On the other hand, 
there is an obvious protocol to get N — Sa local bits: Al- 
ice, sends her half to Bob, via the dephasing channel 0. 
Thus Ii(ip) =N~S A {ip) or, equivalently, A(V>) = S A {ip) 
which concludes the proof, since Sa(iP) — Sb{iP)- For the 
tripartite GHZ state, one can likewise show that A = 1. 

We will now proceed to estimate Ii from below. To 
this end we need the notion of Implementable Product 
Basis (IPB). It is a basis that can be achieved from the 
standard basis \i)a\j)b by means of reversible NLOCC 
operations. (Of course, since we want to transfer pure 
states into pure ones, local noise is here not needed.) 
IPB is always distinguishable by LOCO Hence the basis 
given in [lj is not IPB. Most likely the converse is also 
true. It is obvious that a state with an IPB eigenbasis 
(call it an IPB state) has A = 0. There is also a natural 
scheme of information concentration for other states: one 
fixes some IPB (let it be B) , and dephases a given state g 
in this basis which, by definition, is possible by NLOCC. 
The final state g' has A = 0, so one can draw Ii(g') — 
N — S(g') local pure qubits. However S(g') — H(g,B) 
(Shannon entropy of g in basis B). Thus we have the 
bound Ii(g) > N — mf BeIPB H(g,B). 

Since one has vais^iPB H(g,B) = S(g) + inf S(g\cr) 
[25|. where infimum is taken over IPB states a, and 
S(g\a) — Trglogg — Tr^loga, and since it may be better 
to operate collectively on g® n one obtains 

Proposition 2. - For N qubit bipartite state g one has 

Il>N-S(g)-V°°(g) (3) 

(or, equivalently, A < T>° c (g)) where D 00 ^) is regular- 
ized relative entropy distance from the set of IPB states 
V = mf aeIPB S(g\a) fM]. 

Now we make an attempt to show equality by using 
the method of monotones. As shown in [271 l28| (see 
also 0) if a function M(g) is a) non- increasing under a 
class of operations b) asymptotically continuous, then its 
regularization satisfies 

M°°(o-)R(g -»• a) < M°°(g) (4) 

where R is the optimal transition rate. As M we will 
take N — S(g) — T>(g). S(g) satisfies b) by Fannes in- 
equality [2^1 , while by [3(J also V satisfies b) [3lJ . In our 
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case a is the two-qubit product state a = Poo so that 
M(a) = M°°(a) — 2. Since we intend to count not prod- 
uct states, but bits, we have // = 2R. The inequality then 
reads Ii(g) < M°°(g). Now if M is monotonic (satisfies 
a)), then combining Prop. 2 with the inequality we would 
know Ii exactly. Let us then check monotonicity. To this 
end we use the formula M{g) = N — \tAbgipb H (q, B) 
and consider sending down the dephasing channel in two 
stages: (i) local dephasing of part of the system (ii) send- 
ing dephased part via an ideal quantum channel. It is 
easy to see that operations (ii) as well as local unitary 
transformations do not change M (they change one IPB 
into other one). From the fact that a product of an IPB 
with some local basis is again an IPB it follows that par- 
tial trace does not increase M. We are not able to prove 
monotonicity of M under adding noise (ie. maximally 
mixed states) and local dephasing. Concerning noise, 
it is rather unlikely that it can increase M, and more- 
over, most likely it is not needed in concentration task 
at all (basically noise is needed when we want to create 
more mixed states out of less mixed ones) . However the 
question of whether dephasing can increase M remains 
elusive. This is very closely related to the assumption we 
made in 0] .There we would obtain some improvement 
of the bound of Prop. 1. Here if the assumption was true 
we would obtain the exact formula for A. The problem 
can be formulated as follows: can Alice in the optimal in- 
formation concentrating protocol, partially dephase her 
system, and at some later stage, dephase again, so that 
two dephasings do not commute? Since non-commuting 
measurements destroy information, we believe the answer 
is "no" . This justifies the following conjecture: 

Conjecture .- For N qubit bipartite state, the amount 
of concentratable information is 

h=N-S(g)-V™{g). (5) 

Thus we would have that A = T>°°(g) , i.e. A is the 
(regularized) relative entropy distance form IPB states. 
The information is then given in terms of a Shannon 
entropy, an idea which arose naturally in [j| . 

In conclusion we have derived the notion of informa- 
tion form general principles. Then we have shown that 
local information can serve as a resource in distributed 
systems in an analogous way to entanglement theory. We 
were then able to use powerful tools developed in the lat- 
ter, with suitable modifications. We obtained bounds for 
both the amount of information that can be concentrated 
to local form (J/) and the corresponding deficit A. Under 
some assumption we argued that the deficit A is the rela- 
tive entropy distance from the set of states having A = 0. 
Since the deficit is a measure of quantum correlations 
based on thermodynamics, the present program can be 
viewed as a bridge that links quantum correlation theory 
and quantum thermodynamics in a systematic way. In 
particular there is a hope to explain nonlocality without 



entanglement in a thermodynamical manner, as nontriv- 
ial states diagonal in basis of Ref. [l| may have A > 0. 

Acknowledgments: This work is supported by EU 
grant EQUIP, No. IST-1999-11053. J.O. is supported by 
grant No. 129/00-1 of the Israel Science Foundation. 



[1] C. H. Bennett et. al. Phys. Rev. A 59, 1070 (1999). 

[2] W. H. Zurek, Ann. Phys. 9, 5 (2000); H. Ollivier and W. 

H. Zurek, Phys. Rev. Lett. 88, 17901 (2002). 
[3] J. Oppenheim, M. Horodecki, P. Horodecki, and 

R. Horodecki, Phys. Rev. Lett. 89, 180402 (2002). 
[4] W. H. Zurek, quant-ph/0202123. 

[5] J. Oppenheim, K. Horodecki, M. Horodecki, 

P. Horodecki, and R. Horodecki, quant-ph/0207025. 
[6] For g on C m one has N(g) — logm = log 2 m. 
[7] C. H. Bennett et al Phys. Rev. A 54, 3824 (1997). 
[8] G. Vidal, J. Mod. Opt. 47, 355 (2000). 
[9] M. Horodecki et. al. Phys. Rev. Lett 84, 2014 (2000). 
[10] E. Rains, quant-ph/0008047 see also Phys. Rev. A, 60, 

179 (1999). 
[11] V. Vedral, quant-ph/9903049. 

[12] Such maps were considered from formal point of view in: 
K. Zyczkowski, preprint 2001, unpublished. 

[13] M. Horodecki, P. Horodecki, and J. Oppenheim, quant- 
ph/0212019. 

[14] B. Schumacher, Phys. Rev. A 51, 2738 (1995). 

[15] D. Petz and M. Mosonyi, quant-ph/9912103. 

[16] L. J. Schulman and U. Vazirani, quant-ph/9804060. 

[17] D. Janzing, P. Wocjan, R. Zeier, R. Geiss, and T. Beth, 

quant-ph/0002048. 
[18] C. H. Bennett et. al. quant-ph/0106052. 
[19] S. Popescu and D. Rohrlich, Phys. Rev. A 56, R3319 

(1997) . 

[20] Actually in Ref. we used C(losed)LOCC where one 
could only borrow the information in ancillas. Here, we 
consider a given state on a larger Hilbert space, which 
means that ancillas are added at the very beginning. 

[21] V. Vedral and M. B. Plenio, Phys. Rev. A 57, 1619 

(1998) . 

[22] The dual map to a map A is defined as unique map 
satisfying TrA f A(B) = TrA^A) 1 ^. For completely posi- 
tive map A(-) = Vr{-)V? we have A+Q = £). V^)Vi. 

[23] C. H. Bennett et. al. Phys. Rev. A 53, 2046 (1996). 

[24] H.-K. Lo and S. Popescu, Phys. Rev. Lett 83, 1459 

(1999) . 

[25] To see this note that if g' stands for g dephased in fixed 
IPB basis B then infimum of S(q'\(tb) over all <tb-s diago- 
nal in B gives erg = g' and S(g') = inf VB [—Tr(g' log erg)]. 

[26] Regularization of M(g) is M°°(g) = lim^^ iMfj 8 "). 

[27] M. Donald, M. Horodecki, and O. Rudolph" J. Math. 
Phys. 43, 4252 (2002). 

[28] M. Horodecki, QIC 1, 3 (2001). 

[29] M. Fannes, Commun. Math. Phys. 31, 291 (1973). 

[30] M. Donald and M. Horodecki, Phys. Lett. A 264, 257 
(2001). 

[31] The set of IPB states is not convex as assumed in Ref. 
[3(J. However it is enough that the set is star-like, so that 
any IPB state can be connected with maximally mixed 
state by a straight line that is inside the set. 



